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TOPICS 


There are many real-world engineering design problems which cannot be effectively 
handled using conventional design optimization methods. Special techniques and/or 
modifications of the conventional methods are necessary to handle such complex 
problems. One solution involves two-level decomposition, whereby a problem is 
divided into smaller subproblems, each with its own design objective and constraints 
(refs. 1,2). 

Here, we will describe a two-level design optimization methodology and give 
a progress report of its application to Printed Wiring Board (PWB) assembly 
examples. 


1 . Two-Level Design Optimization 

• Formulation 

• Procedure 

2. Example: PWB Assembly 


3 . Summary 



FORMULATION 


We consider a problem which may be decomposed into two-levels, each having 
several local variables. Here, i,j are the indices corresponding to the number of 
subproblems and number of constraints in each subproblem, respectively. Furthermore, 
is the vector of "local" design variables in the lower-level subproblem i, and y 
is the vector of "global" design variables in the top-level problem. 


I 

Minimize f(y;x) = f (y) + £ f (y;x ) 

i=l 1 1 


A— 1 } • • • yXl 


Subject: 


g Jl (y)<o 



PROCEDURE 


The procedure Is to 

(1) Select the starting value for the global variables y, 

(2) find x. (y is fixed), 1=1,..., 1, in subproblem i, 

(3) find a 1 new y in the top-level problem such that f(y,x) is decreased, 

(4) return to step (2) until the minimum for f(y;x) is obtained. 


Subproblem 1: 

Minimize f^Cyjx^) 

Subject to: g A j(y;x i ><0 j=l,...,J 


Top-level problem: 

Minimize f(y;x) 


* 0 <y> + l 

i=i 




Subject to: g A (y)<0 


£ a l } • • • )L 
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EXAMPLE: PWB ASSEMBLY 


Design optimization of a PWB assembly is considered. The objective is to deter- 
mine the required component redundancy and fluid flow-rate for each PWB such that the 
reliability of the assembly is maximized. This is a mixed-integer nonlinear 
programming problem. 
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EXAMPLE: TWO-LEVEL MODEL OF A PWB ASSEMBLY 


Here, a two-level design optimization model for an assembly of PWBs is presented. 
Allocation of fluid flow-rates (continuous variables) is performed at the top-level 
problem, while, allocation of component redundancy (integer variables) for each PWB 
is performed at the bottom-level subproblems. 
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EXAMPLE: REDUNDANCY ALLOCATION FOR A PWB (Ref. 3) 


It is assumed that each PWB consists of a series of N stages, where each stage n, 
is a parallel combination of M n redundant components. All components in a stage are 
active. Thus, for a stage to fail, all components in that stage must fail. 
Furthermore, it is assumed that for a PWB, all components at a given stage are iden- 
tical and equally reliable. 


12 n N 
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EXAMPLE: TWO-LEVEL OPTIMIZATION FORMULATION 


In the two-level formulation of the PWB assembly, subproblera i corresponds to PWB 
i in which the reliability (R. ) is maximized. In the top-level problem, fluid flow- 
rates (Q , i=l are allocated to maximize the assembly reliability (R). It is 
assumed that the assembly is a series system of I PWBs. 


Subproblem 1: 


N 


M 


Maximize R. = II (1-q ) 

i ' 

n=I 


Subject to: N 

l 

n=l 


M 3 

A M e n - A ,<0 
n n avi 


M >1 n=l 

n 

Top-Level Problem: 

I 

Maximize R = II R 
i=l 


I 

Subject to: £ Q - Q <0 

i=l 


i=l 


where : 


q = nth stage component unreliability of ith PWB 

M n = nth stage component redundancy of ith PWB 

A n .= available area of ith PWB 

dVx 

A * area of a component at nth stage of ith PWB 
Q®= total fluid flow-rate of assembly 
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EXAMPLES 


Three PWB assembly examples were solved. The first example was an assembly of 2 
PWBs, each PWB having 5 stages. The second example was an assembly of 4 PWBs, each 
PWB having 15 stages. The third example was an assembly of 4 PWBs, each PWB having 
30 stages. The overall design objective in each example was to maximize assembly 
reliability. 


Example 

No. of stages/ PWB 

No. of PWBs 

Variables 

Constraints 

i 

5 

2 

12 

15 

2 

15 

4 

64 

69 

3 

30 

4 

124 

129 


1063 



EXAMPLE: RESULTS 


Initial and final solutions for an assembly of two PWBs are given: 



1 


INITIAL: 

ASSEMBLY RELIABILITY 


5 STAGES PER PWB 

• 0.908061 



Q t ■ 2.0 Ibs/min 

— 


PWB1 Reliability - 


PWB2 Reliability ■ 

0.953124 


0.95272 

Q ■ 0.5 lbs. /min 


Q „ ■ 0.5 lbs. /min 
2 

M n - (1,1,1, 1,1) 


M n - (1,1, 1,1,1) 


FINAL • I 

5 STAGES PER PWB ASSEMBLY RELIABILITY 

■ 0.99778 

Q t ■ 2.0 lbs. /min 


PWB1 Reliability ■ 


PWB2 Reliability • 

0.997828 


0.999953 

Q « 1.34 lbs. /min 


Q * 0.66 lbs. /min 

1 


2 

M ■ (3, 2, 1,1, 2) 


M • (3.4, 2, 2, 2) 



n 
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EXAMPLE: RESULTS 


Initial and final solutions for two assemblies of four PWBs are given. 


IN ITIAL ; 

15 STAGES PER PWB 



7 

ASSEMBLY 
Reliability • 
0.677281 
0^* 4.0 Iba./min 



PWB1 Reliability - 
0.921300 

0^» 0.6 Iba./min 


PWB2 Reliability - 
0.862237 

Q 2" 0.6 Iba./mln 


PWBS Reliability • 
0.910671 

Q • 0.6 lb«./min 
3 


PWB4 Reliability • 
0.807443 

i 

^ Q j 0.6 Iba./min 


F IN AL; 

15 STAGES PER PWB 


ASSEMBLY 
Reliability - 
0.939016 

Q t • 4.0 Iba./min 


PWB1 Reliability • 
0.966726 

O ^ • 1.52 Iba./mln 


PWB2 Reliability • 
0.989408 

Q • 0.7 Iba./mln 
2 


PWB3 Reliability • 
0.996174 

Q • 1.09 Iba./mln 
3 


PWB4 Reliability • 
0.988671 

0 4 • 0.7 Iba./min 


INITIAL ; 

30 STAGES PER PWB 




ASSEMBLY 
Reliability • 
0.630707 
Q 6.0 Iba./min 



PWB1 Reliability - 


PWB2 Reliability - 


PWB3 Reliability - 


PWB4 Reliability - 

0.778663 


0.914040 


0.823231 


0.906888 

0 ■ 1.0 Ibs./min 


o ■ 1.0 Ibs./min 


O ■ 1.0 Ibs./min 


q - 1.0 Iba./min 

1 


2 


3 


4 


FINAL; 

30 STAGES PER PWB 



r 

ASSEMBLY 
Reliability - 
0.929826 
Q t • 6.0 ibs./min 



PWBi Reliability ■ 


PWB2 Reliability • 


PWB3 Reliability ■ 


PWB4 Reliability • 

0.988763 


0.971216 


0.996246 


0.971913 

Q ■ 0.87 Iba./min 


Q • 1.71 Iba./min 


Q ■ 0.73 Iba./mln 


Q • 1.69 Iba./min 

1 


2 


3 


4 







SUMMARY 


The design of PWB assemblies is a complex task which is generally conducted as a 
"sequential process." Individual PWBs are usually designed first, followed by the 
composition of the PWBs into an assembly. As a result, optimizing design con- 
siderations such as assembly reliability cannot be accomplished. This study showed 
that a two-level decomposition method can be employed to optimize for reliability at 
both the PWB- and the assembly-level in a coupled manner. The two-level decom- 
position method also resolved the mixed-integer nonlinear programming nature of the 
problem rather easily. 


• Hie sequential design process makes system optimization impossible 

• A mixed-integer nonlinear optimization problem modelled and solved using a 
two-level optimization technique 

• More research is needed to improve the performance of the two-level optimiza- 
tion method 
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